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Abstract 



The large deviations of an infinite moving average process with ex- 
ponentiaUy hght tails are very similar to those of an i.i.d. sequence as 
long as the coefficients decay fast enough. If they do not, the large devi- 
ations change dramatically. We study this phenomenon in the context of 
functional large, moderate and huge deviation principles. 
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1 Introduction 

We consider a (doubly) infinite moving average process (Xn) defined by 



The innovations {Zi,i £ Z} are assumed to be i.i.d. M''- valued light-tailed 
random variables with mean and covariance matrix E. In this setup square 
summability of the coefficients {(pi) 



oo 




(1.1) 



oo 




(1.2) 



is well known to be necessary and sufficient for convergence of the series in (jl.l[) . 
We assume (|1.2p throughout the paper. Under these assum ption (Xr,) is a well 
defined stationary process, also known as a linear process; see Brockwell and David 



(|l991r ). It is common to think of a linear process as a short memory process 
when it satisfies the stronger condition of absolute summability of coefficients, 



<oo. (1.3) 



One can easily check that absolute summability of coefficients implies absolute 
summability of the covariances: 

oo 

\Cov{Xo,X,)\<oo 

i— — oo 

It is also easy to exhibit a broad class of examples where ()1.3p fails and the 
covariances are not summable. 

Instead of covariances, we are interested in understanding how the large 
deviations of a moving average process change as the coefficients decay slower 
and slower. Information obtained in this way is arguably more substantial than 
that obtained via covariances alone. 

We assume that the moment generating function of a generic noise vari- 
able Zq, is finite in a neighborhood of the origin. We denote its log- moment 
generating function by A(A) := logi?(exp(A • Zq)^, where x ■ y is the scalar 
product of two vectors, x and y. For a function / : E'' ^ (—00, 00], define the 
Fenchel-Legendrc transform of / by /* = sup_)ygjjd{A • x — /(a;)}, and the set 
!Ff := {x £ K'' : f{x) < 00} C M''. The imposed assumption S JF^j the inte- 
rior of J^A, is then the formal statement of our comment that the innovations 



(Zi) are light-tailed. Section 2.2 in Dembo and Zeitouni ( 19981 ) summarizes the 
properties of A and A* . 

We are interested in the large deviations of probability measures based on 
partial sums of a moving average process. Recall that a sequence of probability 
measures {/i„} on the Borel subsets of a topological space is said to satisfy 
the large deviation principle, or LDP, with speed 6„, and upper and lower rate 
function /«(•) and /;(•), respectively, if for any Borel set A, 

— inf Ii{x) < liminf - — log/i„(j4) < limsup - — log/i„(j4) < — inf /^(a;), 

x£A° Ti^oo bn n^oo 0„ xeA 

(1-4) 

where A° and A are, respectively, the interior and closure of A. A rate function 
is a non-negative lower semi-continuous function, and a good rate funct i on is a 



rate function with compact lev el sets. We refer the reader to lVaradhanI (|1984| ). 



Deuschel and Stroock (Il989l) or lDembo and Zeitounil for a detailed treat 



ment of large deviations. 

In many cases, the sequence of measures {/x„} is the sequence of the laws of 
the normalized partial sums a^^{Xi + . . . + X^), for some appropriate normal- 
izing sequence (a„). Large deviations can also be formulated in function spaces, 
or in measure spaces. The normalizing sequence has to grow faster than the 
rate of growth required to obtain a non-degenerate weak limit theorem for the 
normalized partial sums. There is, usually, a boundary for the rate of growth of 
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the normalizing sequence, that separates the "proper large deviations" from the 
so-called "moderate deviations". In the moderate deviations regime the nor- 
malizing sequence (a„) grows slowly enough so as to make the underlying weak 
limit felt, and Gaussian-like rate functions appear. This effect disappears at 
the boundary, which corresponds to the proper large deviations. Normalizing 
sequences that grow even faster lead to the so-called "huge deviations". For 
the i.i.d. sequencies Xi,X2, . . . the proper large deviations regime corresponds 
to the linear growth of the normalizing sequence. The same remains true for 
certain short memory processes. We will soon see that for certain long memory 
processes the natural boundary is not the linear normalizing sequence. 

There exi sts rich literature on large dev iation for moving average processes, 
going back to Donsker and Varadhan (Eiii). They considered Gaussian moving 
averages and proved LDP for the random measures J2i<n ( ^y. i under the as- 
sumpt ion that the spectral density of the process is continuous. iBurton and Dehline 
(1990) considered a general one-dimensional moving average process with J^a = 
R, assuming that (|1.3p holds. They also assumed that 



(1.5) 



the only substantial part of the assumption being that the sum of the coefficients 
in non-zero. In that case {/i„}, the laws of n^^Sn = 'n~ ^(X^ -|- . . . -| - X^) , 
satisfy LDP with a good rate function A*(-). The work of I Jiang et al.l (jlQQST ) 
handled the case of {Zi,i S Z}, taking values in a separable Banach space. 
Still assuming (|1.3|) and (|1.5|) . they proved that the sequence {^n} satisfies 
a large deviation lower bound with the good rate function A*(-), and, under 
an integrability assumption, a large deviation upper bound also holds with a 
certain good rate function A^(-). In a finite dimensional Euclidian space, the 
integrability assumption is equivalent to G J-^, and the upper rate function is 
given by 

A#(a;) := sup{A-a;- A(A)}, (1.6) 
Aen 

where 11 = {A e M'': there exists N\ such that sup„>^^ A{X(f>i^n) < oo} with 

4>i,n (f>i+i H + (l)i+n- Observe tha t , if .Fa = R^, then A* = A* . 

In their paper. [Piellout and Guillin ( 2001 ) went back to the one-dimensional 
case. They worked under the assumption that the spectral density is continuous 
and non-vanishing at the origin. Assuming also t hat the noise variables have 
a bounded support, they showed that the LDP of Burton and Dehline ( 1990l ) 
stil l ho l ds, an d also established a mod erate deviation princi p le. 



Wul (|2004D extended the results of iDiellout and GuillinI (|200ll) and proved 



a large deviation principle for the occupation measures of the moving average 
processes. He worked in an arbitrary dimension d > 1, with the same assump- 
tion on the spectral density but replaced the assumption of the boundedness 
of the support of the noise variables with the strong integrability condition, 
£^[exp((5|Zop)] < oo, for some S > 0. It is worth noting that an explicit rate 
function could be obtained only under the absolute summability assumption 
(O). 
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Further, iJiang et al. considered moderate deviations in one dimension 

under t he absolute summa bility of the coefScients, and assuming that G 
Finally, iDong et al.l (j2005l ) showed that, under the same summability and in- 
tegrability assumptions, the moving average "inherits" its moderate deviations 
from the noise variables even if the latter are not necessarily i.i.d. 

Our main goal in this paper is to understand what happens when the abso- 
lute summability of the coefficients (or a variation, like existence of a spectral 
density which is non-zero and continuous at the origin) fails. Specifically, we 
will assume a certain regular variation property of the coefficients; see Section 
[21 For comparison, we also present parallel results for the case where the coef- 
ficients are summable (most of the results are new even in this case). We will 
see that there is a significant difference between large deviations in the case of 
absolutely summable coefficients (which are very similar to the large deviations 
of an i.i.d. sequence) and the situation we consider, where absolute summability 
fails. In this sense, there is a justification for viewing (II. 3|) . or "its neighbour- 
hood" , as the short memory range of coefficients for a moving average process. 
Correspondingly, the complementary situation may be viewed as describing the 
long memory range of coefficients for a moving average process. A similar phe- 
nomenon occurs in important applications to ruin probabilities and long strange 
segments; a discussion will appear in a companion paper. 

The main part of the paper is Section ^ where we discuss functional large 
deviation principles for a moving average process in both short and long memory 
settings. Certain lemmas required for the proofs in that section are postponed 
until Section [3l 



2 Functional large deviation principle 

This section discusses the large, moderate and huge deviation principles for the 
sample paths of the moving average process. Specifically, we study the step 
process {Yn} 

[nt] 

Y^{t) = —y2x„te[0,l], (2.1) 
and its polygonal path counterpart 
1 1 

Y,,{t) = + —{nt - [nt])X[„t]+,,t e [0,1]. (2.2) 

Here (a„) is an appropriate normalizing sequence. We will use the notation 
Hn and fin to denote the laws of y„ and y„, respectively, in the function space 
appropriate to the situation at hand, equipped with the cylindrical a-field. 

Various parts of the theorems in this section will work with several topologies 
on the space BV of all M'^-valued functions of bounded variation defined on 
the unit interval [0,1]. To ensure that the space BV is a measurable set in 
the cyindrical a-field of all R''- valued functions on [0,1], we use only rational 
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partitions of [0, 1] when defining variation. We will use subscripts to denote 
the topology on the space. Specifically, the subscripts 5, P and L will denote 
the sup-norm topology, the topology of pointwise convergence and, finally, the 
topology in which /„ converges to / if and only if /„ converges to / both 
pointwise and in Lp for all p € [1, oo). 

We call a function / : R'^ M balanced regular varying with exponent (3 > 0, 
if there exists a non-negative bounded function (j defined on the unit sphere 
on R*^ and a function r/ : [0, oo) [0, oo) satisfying 

for all X > (i.e. Tf is regularly varying with exponent /3) such that for any 
(At) C R'' converging to A, with |At| = 1 for all t, we have 

Hm^ = C/(A). (2.4) 

t^oo Tf(t) 

We will typically omit the subscript / if doing so is not likely to cause confusion. 

The following assumption describes the short memory scenarios we consider. 
In addition to the summability of the coefhcients, the different cases arise from 
the "size" of the normalizing constants (a„) in (|2.ip . the resulting speed sequence 
(bn) and the integrability assumptions on the noise variables. 

Assumption 2.1. All the scenarios below assume that 

^ < oo and ^</), = 1. (2.5) 

5*1. a„ = n, G JF^ and &„ ~ n. 

52. a„ — n, !F\ = M'' and 6„ = n. 

53, a.nl \fn oo, a„/7i —> 0, G and 6„ = a^/n. 

5*4. a„/n oo, A(-) is balanced regular varying with exponent (3 > 1 and 
bn = nT{jn), where 

7„ = sup{a; : t{x)/x < a„/n}. (2.6) 

Next, we introduce a new notation required to state our first result. For 
i g Z and n > 1 we set 0i,„ := -I- • • • -|- (j)i+n- Also for fc > 1 and 

< ii < • • • < <A; < 1, a subset Iiti,....tk C (R'*)'' is defined by 



n 



:— |a = (Ai, . . . , Afc) e (^a)'' ■ A is continuous on Ta at each Aj, 

fc 

and for some > 1, sup A( \i4>j+[nu].[nu]-[nt,-i]) < oo\. (2.7) 

We view the next theorem as describing the sample path large deviations of 
(the partial sums of) a moving average process in the short memory case. The 
long memory counterpart is theorem 12.41 below. 
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Theorem 2.2. (i) If SI holds, then {iin} satisfy in BVl, LDP with speed 
b„ = n, good upper rate function 

k 

G'\f)^ sup f sup VfA,.(/(tO-/(i^-i))-(i.-i^-i)A(A,)}} 
fc>i,ti,...,tfe Aenti.....f^ ^ J J 

(2.8) 

if f{0) = and G"''(/) — oo otherwise, and with good lower rate function 



jA*{f'{t))dt if feAC,f{0) = 



oo otherwise. 



where AC is the set of all absolutely continuous functions, and f is the 
coordinate-wise derivative of f . 

(a) If S2 holds, then = G"*' and {fin} satisfy LDP in BVs, with speed 
bn = n and good rate function 

(Hi) Under assumption S3, {/in} satisfy in BVs, LDP with speed &„ and good 
rate function 

H^rn.{j^=\ iy'it)-^-'f'it)dt if feAC,f{0)=0 

00 otherwise. 

Here S is the covariance matrix of Zq, and we understand a ■ S^^a to 
mean oo if a e Kj: :^ {x e R*^ - {0} : Ea; = 0}. 

(iv) Under assumption 54, {/i„} satisfy in BVs, LDP with speed bn and good 
rate function 

H'^in^l feAC,fiO) = 

oo otherwise. 



where A''(A) = Ca( lAj'^ for XeW^ (defined as zero for A = 

A comparison with the LDP for i. i. d. se quences (see iMogulskiil ( 1976[ ) or 
theorem 5.1.2 in Dembo and Zeitouni ( 1998[ )) reveals that the rate function 
stays the same as long as the coefficients in the moving average process stay 
summable. 

We also note that an appHcation of the contraction principle gives, under 
scenario SI, a marginal LDP for the law of n^^Sn in R'' with speed n, upper rate 
function Gf{x) — supj^gjj^ |A-a;- A(A)|, and lower rate function A*(-), recov- 
ering the statement of theorem 1 in I Jiang et al. ( 1995 ) in the finite-dimensional 
case. 
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Next, we consider what happens when the absolute summability fails, in a 
"major way" . We will assume that the coefficients are balanced regular varying 
with an appropriate exponent. The following assumption is parallel to assump- 
tion l2.1l in the present case, dealing, once again, with the various cases that may 
arise. 

Assumption 2.3. All the scenarios assume that the coefficients {4>i} o-fs bal- 

oo 

anced regular varying with exponent —a, 1/2 < a < 1 and ^ \(f>i\ — oo. 

i— — oo 

Specifically, there is -0 : [0, oo) ^ [0, oo) and < p < 1, such that 



lim ^^Y7§)- — X " , for all x > 



(2.9) 



Let ■■=El<^<niKi)■ 

Rl. a„ = n^*,!, G JF^ and — n. 
R2. a„ — n'i'n, — K'' and fe„ = n. 

i?3. On/^/^'i'n oo,a„/(n*„) ^ 0,0 G J^X b„ = al/{n'^/l). 

i?4. an/iw^n) — > OO, A(-) is balanced regular varying with exponent f3 > 1 and 
bn = riT^'^nln), whcrc 

7„ = sup{a; : T{^nx)lx < a„/n}. (2-10) 
Similar to (|2.7p we define 

n^i,...,t, := {A= (Ai,...,Afe) : {pAq)X,eTl, t^l,...,k, and 



1 

for some iV = 1, 2, . . . sup A(—^\i(j)j+[nu],[nt,]-[nU-i])<oo\ (2.11) 



n>N.jeZ ^^n . , 

— I— L 

for 1/2 < a < 1, while for a = 1, we define 



IIj^ :— I A = (Ai, . . . , Afc) G (J- a)'' ■ A is continuous on Ta at each A-,- 



1 

and for some TV = 1,2, .. . sup A( — V Ai(/)j+[„t.].[„t.]_[„(,_i] ) < ool 

(2.12) 

Also for 1/2 < a < 1, any A: > 1, < <i < • • • < tfc < 1, and A = 
(Ai,...,Afc) G {^"-f let 

fc ^+'' 

^ti,...,t,(a;; A) := (1 - a)^A, ^ |2/r"(p/[y>o] + 9-^[y<o])rfy- (2.13) 
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For any R'^-valued convex function F, any function € Li[0, 1] and 1/2 < 
a < 1 we define , 

F;(^)= sup ( / ^{t)-^{t)dt (2.14) 
V-eioolo.i] L Jo 

- j r 7/'(t)(l - a)\x + ip" p/[^+t>o] + qI[x+t<o] dt^ rfxj , 



whereas for a = 1 we put 



rii^) = [\*{^{t))dt. (2.15) 



We view the following result as describing the large deviations of moving 
averages in the long memory case. 

Theorem 2.4. (i) If Rl holds, then {/x„} satisfy in BVl, LDP with speed 
bn = n, good upper rate function 

k 

G'\f)= sup { sup 5^A,-(/(t,)-/(i,_i))-A^i,...,,^(Ai,...,Afe)} 

fc>i,ti,...,ffc A6nfj_ . .^^ 

(2.16) 

if fi^) = o,nd G^^f) = 00 otherwise, where 



/ A{^ht^^,„^t^{x;X)jdx if a<l 



At..,t.(Ai,...,Afc) := <; T ~ ' (2-17) 

E(ii-ii-i)A(Ai) if a = l, 

and good lower rate function 

H-Uf) = l "^"(^'^ /e^C,/(o) = o 

^ ' \ oo otherwise. 

(a) If R2 holds, then -ff' = and {yLt„} satisfy LDP in BVs, with speed 
bn = n and good rate function H^\-). 

(Hi) Under assumption R2>, {/u„} satisfy in BVs, LDP with speed bn and good 
rate function 



H''"'{f) 



(Ge)*(/') if feAC,f{0) = 
oo otherwise, 



where Ge(A) = ^A • EA, A e 
equation 
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(iv) Under assumption RA, satisfy in BVs, LDP with speed b„ and good 

rate function 

r (A'');(/') z/ feACJ{0)^0 
1^ oo otherwise, 

with A'' as in theorem \2.'2\ 

We note that a functional LDP under the assum ption R2, but for a non- 
statio nary fractional ARIMA model was obtained bv iBarbe and Broniatowskil 

diiii). 

Remark 2.5. The proof of theorem 1 2 . 41 below shows that, under the assump- 
tion it!l, the laws of (n\I'„)~^S'„ satisfy LDP with speed n, good lower rate func- 
tion A^'*(-) and good upper rate function G'^i{x) := sup;ygn5" {A • x — A5^'(A)}. 
If R2 holds, then = and Gj' = (A^')*- 

Remark 2.6. It is interesting to note that under the assumption i?3 it is 
possible to choose a„ = n, and, hence, compare the large deviations of the 
sample means of moving average processes with summable and non-summable 
coefficients. We see that the sample means of moving average processes with 
summable coefficients satisfy LDP with speed 6„ = n, while the sample means 
of moving average processes with non-suumable coefficients (under assumption 
i?3) satisfy LDP with speed 6„ = f^/^^i, which is regular varying with exponent 
2a — 1. The markedly slower speed function in the latter case (even for a = 1 
one has &„ = nL{n), with a slowly varying function L{-) converging to zero) 
demonstrates a phase transition occurring here. 

Remark 2.7. Lemma [231 at the end of this section describes certain properties 
of the rate function (Gs )q , which is, clearly, also the rate function in all scenarios 
in the Gaussian case. 

The proofs of theorems 12.21 and 12.41 rely on lemmas appearing in section 3. 

Proof of theorem \2.SX (ii), (iii) and (iv): Let X be the set of all R*^- valued 
functions defined on the unit interval [0, 1] and let X° be the subset of A", 
of functions which start at the origin. Define J as the collection of all or- 
dered finite subsets of (0, 1] with a partial order defined by inclusion. For 
any j = {0 < ii < . . . < t\j\ < 1} define the projection pj : X° yj as 
Pj{f) = (/(^i), . . . , /(i|j|)), / G X° . So yj can be identified with the space 
(R'^)l^l and the projective limit of yj over j & J can be identified with X° 
equipped with the topology of pointwise convergence. Note that pj^ is the 
law of 

yi = (r„(ti),...,r„(ii,i)) 

and let 

Vn = {Yn{ti),Y„{t2)-Yr,{ti),--- , y„ (t |, | ) ~ F,, (t |, | _ i )) • (2-18) 
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By lemma [531 we see that for any A = (Ai, . . . , A|j|) € (R'^)l-'l 

1 lb 
lim — log £■( exp [5„A • ) = lim — log exp — A^ • ( Xi 



i=l fc=[nti_i] + l 



oo i—1 



\3\ 



i=l 

where = and for any X E^"^ 



{A(A) in part (ii), 

iA • SA in part (iii), 
C{^)\M^ in part (iv). 

By the Gartner-Ellis theorem, the laws of {Vn) satisfy LDP with speed 5„ and 
good rate function 



A 1 * 



- t 



i-1 



where {wi, . . . ,w\j\) & {W^)\^\ . The map K i-> F^' from (R'') l-^l onto itself is one 
to one and continuous. Hence the contraction principle tells us that {/i„ opT^} 
satisfy LDP in (R'')!-'! with good rate function 

where we take yo = 0. By lemma l5TTl the same holds fo r the measures {//„ ° p7^}- 



Proceeding as in lemma 5.1.6 in lDembo and Zeitoun i (1998) this implies that 



the measures {/in} satisfy LDP in the space X° equipped with the topology 
of pointwise convergence, with speed 6„ and the rate function described in the 
appropriate part of the theorem. As X° is a closed subset of X, the same holds 
for {//„} in X and the rate function is infinite outside X°. Since /i„(SV) = 1 
for all n > 1 and the 3 rate functions in parts (ii), (iii) and (iv) of the theorem 
are infinite outside of BV, we conclude that {jln} satisfy LDP in BVp with 
the same rate function. The sup-norm topology on BV is stronger than that of 
pointwise convergence and by lemma | 3.2[ is exponentially tight in BVs- 



So by corollary 4.2.6 in Dembo and ZeitounJ ( 19981 ). {fin} satisfy LDP in BVs 



with speed 6„ and good rate function H'"{-). Finally, applying lemma once 
again, we conclude that the same is true for the sequence {^n}- 



10 



(i) : We use the above notation. It follows from lemma 13.51 that for any 
partition j of (0, 1] and A = (Ai, . . . , A|j|) G (M'')ljl, 

lim sup — log E [ exp (nA • Vn)] < x(A): 

where 

( b\ 

X{X) = \ EiU-U-i)Ai\,) if Aen*,^...,t|^, 

l_ oo otherwise. 

The law of Vn is exponentially tight since by Ijiang et~ar (1995) the law of 
Yniti) — Ynjtj i) is exponentia lly tight in R'' for every 1 < « < Thus by 
theorem 2.1 of lde Acostal ( 19851 ) the laws of (Vn) satisfy a LD upper bound with 
speed n and rate function 



sup 



which is, clearly, good. Therefore, the laws of (y„(ii), . . . ,Yn{ty^)) satisfy a LD 
upper bound with speed n and good rate function 



AG 



sup {^A, -(y, -2/,_i)-^(t,-t,_i)A(A,)}. (2.20) 

nti,--.t|j| ,;=i i=i 



Using the upper bound part of the Dawson-Gartner theorem, we see that {nn} 
satisfy LD upper bound in Xp with speed n and good rate rate function 

and, as before, the same holds in Xp as well. 

Next we prove that (y„(ii), . . . , Yn{t\j\)) satisfy a LD lower bound with speed 
n and rate function Hl'^ j.^,^ (•) defined in (|2.19p for part (ii). Let 



^ — ~( ^ 4'i,[nti]Z-i, ^ (j)i+[nti]^[nt2]-[nti]Z~.i,- ■ • , 
\i\<2n \i\<2n 

\i\<2n 

and observe that the laws of (Vn) and of (V^) are exponentially equivalent. 

For fc > large enough so that pk := ^'(l^ol < fc) > we let fik 
E(^Zo\ \Zq\ < fc), and note that \^k\ ^ as fc ^ cx). 
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Let 



^"''~n( ^ 4'i,[nti]iZ-t - Hk), ^ 4+[nti],[nt2]-[«ti](^-i - • • • , 

\i\<2n \i\<2n 

0i+[nt|j|_i],[nt|j|]-[nt|j|_i](2'-i - Aife))) := - a„,fe , 

|i|<2n 

where a„,fc = 4"Vfci ■ • ■ '^|J|Vfe) G (i?'*)'-'' with some Ibf'-*! < c, a con- 

stant independent of i and n. We define a new probabihty measure 

= ^fK:-" e l^d < k, for all |z| < 2n)p-(^"+^) . 



Note that for all A G (R'^)l-'l by (the proof of part (i) of) lemma[331 
Jirn i log [exp (nA • K)^[|z.|<fc, N|<2n]] } 



where L'^(A) :— log£'[exp(A • Zo)/[|Zo|<fe]] 7 ^^"^ ^^O'' every fc > 1, {i^n^n > 1} 
satisfy LDP with speed n and good rate function 



sup ' 

A 

\3\ 



Eiu - ti-i)L'^* (¥17^) + *m log^^'^ • (2.21) 

Since for any open set G 

liminf - \ogP{V^''' £ G) > liminf - log^','j(G) + 41ogpfe , 

n — >oo n n — ^00 Ji 

we conclude that for any x and e > 0, for all k large enough, 

liminf i log P(V;^ e B{x,2e)) > liminf - log e)) + 41ogpfe , 

n — >oo 7^ n — *oo Ji 

where B{x,e) is an open ball centered at a: with radius e. 

Now note t hat for every A € M'', L^{X) is increasing to A(A) with k. So by 
theorem B3 in lde Acostal (|l988[ ). there exists {^} C (R'^)l-'l, such that x'' x, 
and 

lil fc lil 

iimsup5](^, - u.,)L'^* (r^^) < E(^' - (r^!— ) ■ 
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Since ^ — t\j\fi^ € B{x, 2e) for k large, where = (^fe, . . . , fik) G (i?'^)'^' , we 
conclude that 

-, lil 
hminf-logP(K: e Bix,e)) > -J^iU - U^i)A* (-^^) . 

1 = 1 I I L 

Furthermore, because the laws of and of (!/,') are exponentially equivalent, 
the same statement holds with Vn replacing VJ^. We have, therefore, established 
that the laws of (y„(ti), . . . ,Yn{t^j^)) satisfy a LD lower bound with speed n 
and good rate function H^_^ ^^^^ (•) defined in (|2.19p for part (ii). By the lower 
bound part of the Dawson-Gartner theorem, {/x„} satisfy a LD lower bound 
in Xp with speed n and rate function sup^gj H^^ ^.^.^ {f{ti): • ■ ■ j This 
rate function is identical to H'^K 

Notice that the lower rate function i/*' is infinite outside of the space 
l^pe[i,oo)ip[0, 1], and by lemma [3^ the same is true for the upper rate function 
(we view C)pfz[i ao)Lp[0, 1] as a measurable subset of X with respect to the 
universal completion of the cylindrical cr- field). We conclude that the measures 
{/Zra} satisfy a LD lower bound in r^p^[i^oo)Lp[0, 1] with the topology of point- 
wise convergence. Since this topology is coarser than the L topology, we can use 
lemma 13.31 to conclude that the LD upper bound and the LD lower bound also 
hold in npg[i^oo)ip[0, 1] equipped with L topology. Finally, the rate functions 
are also infnite outside of the space BV, and so the measures {/i„} satisfy the 
LD bounds in BV equipped with L topology. □ 

Proof of theorem \2.4\ The proof of parts (ii), (iii) and (iv) is identical to the 
proof of the corresponding parts in theorem 12.21 except that now lemma 13.61 is 
used instead of lemma 13.51 and we use lemma 13.81 to identify the rate function. 

We now prove part (i) of the theorem. We start by proving the finite di- 
mensional LDP for the laws of Vn in (|2.18p . An inspection of the proof of the 
corresponding statement on theorem 12 . 21 shows that the only missing ingredient 
needed to obtain the upper bound part of this LDP is the exponential tightness 
of y„(l) in R"*. Notice that for s > and small A > 

P(y„(l) i [-s,sY) < e-^'-^i?(e^^^"(i) +e-^^i"«), 

1=1 

where Yn\l) is the Zth coordinate of F„(l). Since G J-^, by part (i) of lemma 
13.61 we see that 

lim limsup - logPfy„(l) ^ [-s, s]'') = -oo , 

which is the required exponential tightness. It follows that the laws of {Vn) 
satisfy a LD upper bound with speed n and rate function 

sup \\-w- Al[,...,t,,: (Ai, . . . , ■ 
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Next we prove a LD lower bound for the laws of (Vn)- The proof in the case 
a = 1 follows the same steps as the corresponding argument in theorem I2.2[ so 
we will concentrate on the case 1 /2 < a < 1 . For m > 1 let 

$Z 4>i,[nti]Z-i, ^ (j)i+[nti],[nt2]-[nti]Z-i,- ■ ■ , 



\i\<mn \i\<mn 



'^i+[ni|j|-i],[nt|j|]-[nt|j|_i]^-i 
\i\<mn 

Observe that Vn = K'.m + R'n,m ^'^^ some R'n,m independent of l^,'.„i and such 
that for every to, i?^ ^ ^ in probability as n —^ oo. We conclude that for any 
X — {xi, ■ ■ ■ ,x\j\) £ (R'^)l-'l, e > 0, and n sufficiently large, one has 

P(K, e B{x, 2e)) > e B{x, e)) . (2.22) 



For /c > 1 we define pk and iik as in the proof of theorem [221 ^-nd once again 
we choose k large enough so that pk > 0- We also define 



|z|<mn |z|<mn 

_ _ -,(™) 

|i|<mn 



Where = 4"'"^., • • • , e (i?'')'^'' with some |6i"'™)| < 



Cm, a constant independent of i and n. 

Once again we define a new probability measure by 



-(2mn+l) 



Note that for all A G (R'')!-'!, by (the proof of) lemma [3H 

lim - log |p^^^""+^^£; [exp {nX ■ V;;;^)/[|z.|<,, \i\<mn]] ] 



b1 ^+*' 



= J L'' i{l-a)Y,X, J \y\ °'{pI[y>a]+qI[y<o])dy\ dx 
- {'^-a)^X,-lik \ / |?/|""(p/[j^>o] + g/[a<o])f^2/ - 2mlog 



-m V+ti-l 



- Q'''"(A) - Mfc • i?'"(A) - 2to logpfc (say) 

where L^{X) = log£^[exp(A • Zo)/[|2o|</i;]] , as defined before. Therefore, for 
every fc > 1, {j^^'™,7i > 1} satisfy LDP with speed n and good rate function 
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(Qfc>'")*(ai-Cfe,„J + 2mlogpfc, where c,,„ = {cT^ik,c^fik, ■ ■ ■ ,c'^\^ik) G (M'^)l^l 
with 

/ X + ti \ 

C = (1 - ") /" / lz/r"H,>o] + qi[y<o])dy dx . 

Note that for every A £ M'*, L^{)^) is increasing to A(A) and Q^'™{X) is increasing 
to 



with fc. 

An appHcation of theorem B3 in de Acosta ( 19881) shows, as in the proof of 
theorem I2.2[ that for any ball centered at x with radius e 



1 



liminf-logP(K.,„ e B{x,e)) > -(A^ ;™ )* fe). 

Appealing to (I2.22|) gives us 

liminf ilogP(K e Bfe2e)) > -(A^l;:: 

for all TO > 1. We now apply the above argument once again: for every A G M.'^, 
At!'.™.t|,j (A ) increases to A^' ^ (A), and yet another appeal to theorem B3 in 
de Acostal ( 19881) gives us the desired LD lower bound for the laws of (Vn) in 



the case 1/2 < a < 1. 

Continuing as in the proof of theorem 12.21 we conclude that {fJ-n} satisfy a 
LD lower bound in Xp with speed n and rate function sup^g j(A[' f.^,^ )* (/(ti), 
f{t2) - - By lemmamthis is equal to in 

the case 1/2 < a < 1, and in the case a = 1 the corresponding statement is the 
same as in theorem 12.21 The fact that the LD lower bound holds also in BVl 
follows in the same way as in theorem 12.21 This completes the proof. □ 



The next lemma discusses some properties of the rate function (Gs)* in 
theorem [231 For < < 1, let 



I V' : [0, 1] ^ K'', measurable, and / [ ^^y^^-^^dt ds < cx) 
I Jo Jo \^~^\ 

If S is a nonnegative definite matrix, we define an inner product on Hg by 

(V'1,V'2)S=/ / \t-s\<' 



^0 



This results in an incomplete inner product space; see lLandkoj (|l972i ). Observe 
also that ioo[0, 1] C Hg C ^2(0, 1], and that 
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where ^ 

Jo 

is the inner product in L2[0, 1], and Tg : Hg — )■ Hg is defined by 



Lemma 2.8. For ip G Li[0, 1] and 1/2 < a < 1, 

(Ge)* ('^) = sup (V','^) - — ('0,r2a-l-0) 



(2.23) 



(2.24) 



where 



ix+ir"i:Er" 



P-^[x + l>0] + ^-^[s+KO] Pllx>0] + qllx<0] 



dx , 



tp is regarded as an element of the dual space ii[0, 1]', and T'2q-i in (j2.23p is 
regarded as a map ioo[0, 1] Li[0, 1]. 

(i) Suppose that G T2Q,_ii?2a-i- Then 



iG^rj^)^^\\h\\l, 



where ip = T2a-ih. 

(a) Suppose that Leh{t e [0, 1] : p{t) e i^s} > 0, where K^. = Ker{Y.) - {0} 
is as defined in \2.^) . Then {G^)'^{(p) — oo. 



Proof Note that for p g Li[0, 1] 



il;{t){l-a)\x + t\- 



piix+t>o] + qiix+t<o] 



dt 



-(l-af 



"'0 



x + s X- 



Pl[x+s>0] + qI[x+s<Q] 



Pl[x+t>0] + Ql[x+t<0] 



dx \ds dt — — 



2 pi rl 



"'0 



^A(_f^svK^) 

\t~s\<^ 



ds dt . 



and so foUows. 

For part (i), suppose that p — T2a-ih for h G H2a-i- For -0 S H2a-i we 
have 

i'fP^'P) - y(^,72„_ii/') = -^{h,T2a-lh) - y(('0 - ^h),T2a^litp ~ ^^) 



because the operator T2a-i is self-adjoint. Therefore 

a2 , , „ 1 



sup ('0,9') - — ('0,72q_ii/') = ■^{h,T2a~lh) , 
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achieved at V'o = h/a"^, and so by (|2.24p . 



On the other hand, for Af > let Vo*^^ = "iAoldV-ol < M) e ioo[0, 1]. Then 
{G^TM > hmsupVr^(^) - ^4''Ht2c.-i4"'^) 

= ("00,'^) - ^{llJO,T2a-lll'o) = -;^{h,T2a-lh) , 

completing the proof of part (i). 

For part (ii), note that using (|2.24p and choosing for c > 0, tp{t) ~ c(p{t) /\Lp{t)\ 
if (p{t) S A's, and -ipit) = otherwise, we obtain 

{G^)M>c( W)\dt, 

J A 

where A = {t ^ [0,1] : '^{t) E K^}. The proof is completed by letting c 
oo. □ 



3 Lemmas and their proofs 

In this section we prove the lemmas used in section [2] We retain the notation 
of section [5J 

Lemma 3.1. Under any of the assumptions S2, S3, S4, R2, R3 or R4, the 
families {/in} and {fin} are exponentially equivalent in Vs, where V is the space 
of all right- continuous functions with left limits and, as before, the subscript 
denotes the sup-norm topology on that space. 

Proof. It is clearly enough to consider the case d = 1. For any 6 > and 

XeTaC] -Ta, a 7^ 0, 

limsup-^logF(||y„-f„|| > S) 



n — >oo ^71 



< limsup logpf — max \Xi\ > 

n-+oo On l<i<n 

< limsup log > a„(5) 

n — ^oo On ^ 

< limsup-^flogn- a„AJ + A(A) + A(-A))] 

n — ^oo On ^ ^ 

= lim sup — f — a„A(5 



71 — ^OO t/^i 



Under the assumptions S3, S4, R3 or R4 we have a„/6„ — > oo, so the above 
limit is equal to ~oo. Under the assumptions S2 and R2, a„ — bn, but we can 
let A — !■ cx) after taking the limit in n. □ 
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Lemma 3.2. Under any of the assumptions S2, S3, S4, R2, R3 or R4, the 
family {ftn} is exponentially tight in T^s, i.e, for every tt > there exists a 
compact Ktj- C Vs, such that 

lim limsup — log/i„(iir^) = — oo. 

Proof. We first prove the lemma assuming tliat d ~ \. We use the notation 
5) := sup \f{s) — f{t)\ for the modulus of continuity of a function 

s,te[0,l],|s-t|<i5 

/ : [0, 1] — > W^. First we claim that for any e > 0, 



lim lim sup — logP(w(y„, (5) > e) = — cx3, 



(3.1) 



where Yn is the polygonal process in ()2.2|) . Let us prove the lemma assuming 
that the claim is true. By (|3.ip and the continuity of the paths of F„, there is 
5fc > such that for all n > 1 



and set Afc = {/ G P : 4) < /(O) 0}. Now the set := C^k>lAk is 
compact in I?s and by the union of events bound it follows that 

lim sup logP(r„ ^ K^) < -TT, 

n — >oo Oji 

establishing the exponential tightness. Next we prove the claim ()3.ip . Observe 
that for any e > 0, 6 > small and n > 2/S 



/ 1 I I 

P {w{Y,„S)>e) <P( max — V Xfe 

V 0<i<j<nj-i<[n5]+2 a„ I f-^ I 



> e 



[2nS] 



< n 



E^(SlE*|>''..^: 

[2nS\ 



k=l 



< ne 



< 



i=i k=i 

[2n5] 



exp I 



],[2nS] 



exp 



by convexity of A (we use the notation |0|i,n 
and n > 1). Therefore by lemmas 13.51 and 13.61 we have 



A6„ 

an ^ 

" k=\ 




p[EA(- 


A6„ 

an 








|A|5„ 

On 


01+1 1 H 


+ \<i>^ 



\4>\il\2n&\^ 

'i+„| for i e Z 



lim hmsup — logP(w(y„, (5) > e) < — Ae. 
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Now, letting A ^ oo we obtain (|3.ip . 

If d > 1 then {fin} is exponentially tight since {/iJi}, the law of the fcth 
coordinate of 1^, is exponentially tight for every 1 < fc < d. □ 

Lemma 3.3. Under the assumptions SI or Rl the family {/in} is, for any 

p e [l,oo), exponentially tight in the space of functions in npg[i,oo)-^p[0, 1], 
equipped with the topology L, where fn converges to f if and only if fn converges 
to f both pointwise and in Lp[0, 1] for all p € [1, oo). 

Proof. Here a„ = n under the assumption 5*1, a„ = n^>n under the assumption 
Rl, and bn = n in both cases. As before, it is enough to consider the case d = 1. 
We claim that for any p e [1, oo). 



lim lim sup — log P 



Yn{t + x) - Yn{t) 



dt 



(3.2) 



Ynit) 



dt 



l-x 



Yn{t) 



dt > 



-oo. 



for any e > 0, while 



lim limsup — logpf sup |i^ri(0| > m\ = — oo . 
A/Too „^oo n ^ ' 



^0<t<l 



(3.3) 



Assuming that both claims are true, for any tt > 0, m > 1 and k > 1, we 
can choose (using the fact that y„ € L°°[0, 1] a.s. for all n > 1) < x^™-* < 1 
such that for all n > 1, 



L^o 



Ynit + xi"'^)-Ynit) 



dt 



+ 



Yn{t) 



dt 



Yn{t) 



dt > k^^ 



< e 



-Trknm 



and > such that for all n > 1 

P( sup \Yn{t)\ > A'U) < 
^o<t<i ^ 



Now define sets 

Ak,nr = { / e np>iLp[0,l] 



dt 



fit) 



dt 



fit) 



dt < 



k-\ sup \f{t)\ < mA, 
o<t<i ' 
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and set K^^ = f^k,m>lAk^,yl■ Then i^ ^ is compact fo r every tt > by Tychonov's 
theorem (see theorem 1 9, p. 166 in RovdenI ( 19681 ) and theorem 20, p. 298 in 



Dunford and Schwarta (|1988f )). Furthermore, 



limsup — logP[y„ ^ Kt,] < —n. 

n — *oo IT' 



This wiU complete the proof once we prove p.2p and 
(1221) for p=l. Observe that 



We first prove 



P 



\Yn{t + x) - Yr,{t)\dt > e 
h 



< P 



\nx] 1 



> e 



i=l 



z— 1 2—1 



< e 



-Xne/x 1 



-Xne I 



- Ane / 2 



=^ ^ exp A(^— H + </ij+„;„) 



< 2"e--/^ exp ( E + E ^ ( ^ ^ 1^1 

Therefore, 



J," 



lim sup — log P 

n — *oo IT 



\Yn{t + x) - Y„{t)\dt > e 
< log 2 — — + hmsup — A(^^|0|j^„^ + hmsup — E ^( ~ 



Keeping A > small, using lemma 13.51 and lemma 13.61 and then letting x — > 
one establishes the limit 



lim sup — log P 



\Ynit + x) - Y„{t)\dt > e 



-oo. 



It is simpler to show a similar inequality for the second and the third integrals 
under the probability of the equation p.2p . The proof of (13. 3p is similar, starting 
with 

1 " 

P( sup \Y„it)\ > m) < P(— V \X,\ > M 



Now one establishes p.2p for p > 1 by writing, for M > 0, 
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p 



< p 







p /■! 




P 


dt + 

Jo 


Yn{t) 


dt + 

Jl-x 


Yn{t) 


dt > € 



dt 



Yn{t) 



dt 



Y^{t + x)-Yn{t) 

+p 

and letting first n ^ oo, x I 0, and then Af "f oo. 



Yn{t) 



dt > 



2MP- 



sup \Ynit)\ > M 

0<t<l 



□ 



Lemma 3.4. Under the assumptions SI or Rl, the corresponding upper rate 
functions, in (|2.8p and G"'' in (|2.16p . are infinite outisde of the space BV . 

Proof. Let / ^ BV. Choose (5 > small enough such that any A with |A| < 5 
is in J-"^ and a vector with k identical components (A, . . . , A) is in the interiors 
of both I\-tu...M in (E31) and H^;" in ^(TU) and ^TV^. For M > choose a 
partition < ii < • • • < ife = 1 of [0, 1] such that ~ > 

For i = 1,. ..,k such that f{ti) — choose A^ of length S in the 

direction of f{ti) — Then under, say, assumption 5*1, 

k 

G^'(/)> sup VfA,.(/(i,)-/(i.-i))-(i^-tz-i)A(A,)| 
> (5M - sup A(A) . 

|A|<5 

Letting Af — > cxd proves the statement under the assumption 51, and the argu- 
ment under the assumption Rl is similar. □ 

Lemma 3.5. Suppose A : R'^ ^ R is the log-moment generating function of a 

oo oo 

mean zero random variable Z, with G J-^, ^ < oo with ^ 0^ = 1 

i— — oo i— — oo 

and < ti < ■ ■ ■ < tk < I. 
(i) For an A = (Ai, . . . , Afc) e Ht,,...,*, C (R'*)^ 



/ — — OO i— 1 i— 1 

(ii) If an/ \/n — > cso and an/n i/ien /or all A G (M^)^", 

oo A; k 



/ — — oo i—1 

where S is f/ie covaraince matrix of Z . 
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(in) // A(-) is balanced regular varying at oo with exponent f3 > 1, a„/7i — oo 
and bn is as defined as defined in assumption SA, then for all A £ (R'^)'"', 

1 ^ b ^ 



1 — — 00 

k 



1=1 



Proof, (i) We begin by making a few observations: 

(a) For every 5 > there exists such that for all n > Ns 

|i|>(nmin(tj-tj_i))i/2 



(3.4) 



(&) For fixed A = (Ai, . . . , A^) € Ilti,...,tk i there exists M > such that for all 
I S Z and all n large enough 



(3.5) 



where Si = Si{n) = [nti] — [nti_i]. Since the zero mean of Z means that 
A{x) = o(|a;|) as \x\ 0, it follows from (|3.5p that there exists C > such 
that in the same range of n and for all I £ Z 



|a(Ea 

i=l 



nti-i\.s. 



(3.6) 



Let L = ^|Ai| + ■ ■ ■ + \Xk\j ■ Since A is continuous at Xj, given e > we can 
choose (5 > so that for n large enough, 



i=l 



< s 



< e. 



for all — [ntj] + ,jsj < I < — [ntj_i] — ^/sj, and then 

- E a(E^»^'+[-.-1-) - ^^^^A(A, 
Therefore for j = 1 , . . . , /c 

hm - E A(J2x^'Pl+[nU-.],s^^{tJ-tJ-l)A{XJ). (3.7) 
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Note that 



-["ijl + x/Sj+r k 



+ [nti-i],Si 



l——[ntj] — ^ysj i—1 

Finally, observe that for large n, 



0. (3.8) 



00 i—i 

- '^7; E-^'''^'+["*-ii.^ 



/ = — 00 4=1 



(3.9) 



and 



^00 A; 

\- E a(E^^'^'+[»*.-ii.^.) 

1321 1 ^ 



00 



Thus, combining jSJ]), ([SI]), ([Sll) and ([3l0ll we have 



(3.10) 



00 A; k 

i™o~ E A(^A,(/.,+[„(,_,]j„t,]_[„t,_,]) =^(t^-t,_i)A(A,;) 



i=l 



/=— 00 i=l 

(ii) Since A(x) ~ a; • Sx/2 as |a;| — > 0, we see that for every 1 < j < fc, 

k 

n 



;=-[ntj] + ^/s7 



i=l 



The rest of the proof is similar to the proof of part (i) . 

(iii) Since A(A) is regular varying at infinity with exponent /3 > 1, for every 
1 < J < fc, 
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^™ T A( — Ai0i+[„t,_i 



],[riti]-[nti_ 



i=-[ntj]+y3- i=l 



.1) 



The rest of the proof is, once again, similar to the proof of part (i). 



□ 



Lemma 3.6. Suppose A : R"* ^ M zs the log-moment generating function of a 
mean zero random variable, with S T'j^, the coefficients of the moving average 
are balanced regularly varying with exponent a as in Assumption \2.3\. and < 
ii < • • • < tfe < 1. 



d\k 



(i) For allX^iXi,..., Afe) G n^;"...,t. C (M'^) 



^00 1 ^ 



/— — 00 



(ii) If an/^/n oo and an/n then for all A G (M^)^", 



— oo ^ 

E(i»-iz-i)GE(A,) z/ 

i=l 

('zmJ If an/n oo, 6„ is as defined in assumption RA, and A(-) is balanced 
regular varying at oo with exponent /3 > 1, then for all A G (M'')'^, 



oo u ^ 

lini 1 y Af^VA 



\i'?'i+[nti_i],[nii]-[riti_i] 



/— — oo 



oo , ^ 

/ A'M /it,,...,t,(x; A)jda; i/ a<l 

— OO 

X:(t,-i,-i)A''(A,) z/ a=l, 



Proof, (i) We may (and will) assume that = 1, since we can always add an 
extra point with the zero vector A corresponding to it. Let us first assume that 
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a < 1. Note that for any m > 1 and large n, 

n{m+l) k 



j—nm+l 2—1 



where 



j—nm+l i—l ' V ' / V / 

m+1 

/„(x) da; , 



1 



if (j — l)/rt < a; < j/n for j — nm + 1, . . . , n(m + 1 ). 

Notice that by Karamata's theorem (see Resnickl ([1987)), mp{n)/'^n 1 — a 
as 71 — !■ oo. Furthermore, given < e < a, we can use Potter's bounds (see 
Proposition 0.8 ibid) to check that there is rie such that for aU n > Ue, for all 
k = [nii-i] + 1, . . . , [nti], m — 1 < x < m and {j — l)/n < x < j/n 

<t>3+k ^ (t>3+k ^{j + fc) V'(j) 

ip{n) + k) tp{j) il}{n) 



] 

and so for n large enough, 

1 / </'i+[nti_i] + l 4'j + [nti 



(3,11) 



Therefore, 



— VA,(?;)j+[„t^_,].[„i,]_[„4^_,] (l-a)p^Ai / {y + xy^dy 



fc 
i=l 

This last vector is a convex linear combination of the vectors p((l + a;)^~" — 
a;^~")Ai, i = 1 . . . , /c. By the definition of the set n[j" j^, each one of these 
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vectors belongs to and, by convexity of A, so does the convex linear combi- 
nation. Therefore, 

This convexity argument also shows that the function /„ is uniformly bounded 
on (m, m + 1] for large enough n, and so we conclude that for any m > 1 

j=nm-\-l ^ i=l 



/ A((l-a)^Ai / py-'^dyjdx. 

i=l „,/ 



Similar arguments show that for m < —3 

n(m+l) 



j=nm+l i=l 



/ A((l-a)^A, / g|yr"dy) 



and that for any S > 0, 

-n—nS 



~ 12 ^(^Z]^i^J + ["ti-i]-["*i]-["*i-i]) 

A((l-a)^A, J q\y\-''dyjd2 



and 



~ 12 A(^X]'^'^j+["ti-ii.["*ii-["**-ii) 

j=n5 i=l 

^ j A((l-a)^A, y py-^dy)dx. 
Using once again the same argument we see that for small 5 
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^ . I 



n 





l[\x + U\ > 5 &\\i = 1, 

X + ti 



j \y\ °'{pI[y>Q]+ qI[y<o])dy^dx. 

We have covered above all choices of the subscript j apart from a finite number 
of stretches of j of length at most n5 each. By the definition of the set n^l" 
we see that there is a finite K such that for all n large enough, 

j not yet considered i—1 



KS. 



It follows from ((3?TT|) and the fact that A(A) = 0(|Ap) as A ^ that for all |m| 
large enough there is C € (0, oo) such that 

^ n(m+l) ^ k 

- J2 a(— ^A,0,+[„t,_,],[„t,]_[„t,_,]) <C|m|-2" 

nm+l i—1 

for all n large enough. This is summable by the assumption on a, and so the 
dominated convergence theorem gives us the result. 

Next we move our attention to the case a — I. Choose any S > 0. By the 
slow variation of we see that 

sup ^-j^ , 

j>Snor j<-(l+S)n ^ n 

while for any < x < 1 we have 

4'0,[nx] 



p and -— > q. 



Write 



J — — n+l i—1 

k J = -[rit„,-i] k , 

^1 ^ j^f^^/Pj+lnti-i],[nUMnti-i] 



71 ^ Vfn 

m=l j = -[„t„] + l i=l 

Fix m = 1, . . . , fc, and observe that for any e > and n large enough, 

-[nt,„-l] fe , 

^ E a(E^'' ^'"""''^7'"'""' )= / M-)dx, 



n 

j = -[ni,„] + l i=l 
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where this time 

= < ^ < - ^""''^"^^ ) a( E A. '^^+lr.U-^UnU]-lnU..^ ^^ 

1=1 " 

if (j — l)/n < X < j/n for j = —[ntm] + 1, • • • ,—[ntm-i], otherwise fn{x) = 0. 
Clearly, fn{x) — > as n — > oo for all —tm — e < x < —tm- Furthermore, 

^j+[nti-i],[nti]-[nti-i] _^ ^ 

uniformly in i m and j = —[ntm] + 1, • • • ,—[ntm-i], while for every —tm < 

X <C tm—l: 

't>j+[ntm-i],[nti]-[nt,n-i] ^ _^ i 

By the definition of the set If^;^ we see that /„ l(-t„,-t„-i)A(Am) a.e., 
and that the functions /„ are uniformly bounded for large n. Therefore, 



^ fe k 



Finally, the argument above, using Potter's bounds and the fact that A(A) = 
0(|Ap) as A ^ 0, shows that 

j^[-nfi] " j=l 

This completes the proof of part (i). 

For part (ii) consider, once again, the cases 1/2 < a < 1 and a = 1 sepa- 
rately. If 1/2 < a < 1, then for every m > 1 we use the regular variation and 
the fact that A(a;) x ■ T,x/2 as \x\ — > to obtain 

" j=nm+l " i=l 

m+1 f, x+ti f, x+ti 

J ((l-a)EA. J •s((l-a)EA. J py-"dy)/2 



dx , 



and we proceed as in the proof of part (i) , considering the various other ranges 
of TO, obtaining the result. If a = 1, then for any to = 1, . . . , A;, by the regular 
variation and the fact that A(a;) ~ x ■ T,x/2 as — > 0, one has 



-2 k 



" j=-[nt„]+l " i=l 
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and so 

,2 



2 

" j=-n+l 



[nti] — [nti_i] 



1 * 



As in part (i), by using Potter's bounds and the fact that A(A) = 0(|Ap) as 
A — > 0, we see that 



Pj+[nti_i],[nti]-[nti 



giving us the desired result. 

We proceed in a similar fashion in part (iii). If 1/2 < a < 1, then, for 
example, for m > 1, by the regular variation at infinity, 



m+l 



j—nm-\-l ^=l 



X+ti-1 



k ^+*» 

(l-a)^A, y mj-'^dy 



X+ti 



(if the argument of the function ( is 0/0, then the integrand is set to bo equal 
to zero), and wc treat the other ranges of m in a manner similar to what has 
been done in part (ii). This gives us the stated limit. For a = 1 we have for 
any m = 1, . . . , fc, by the regular variation at infinity. 



'n . , . 1 , , ^"n -1 'J 



j=-Mm] + l 

and so 



A. 



I Am I 



\\mf dx, 



while the sum over the rest of the range of j contributes only terms of a smaller 
order. Hence the result. □ 

Remark 3.7. The argument in the proof shows also that the statements of all 
three parts of the lemma remain true if the sums El^-oo replaced by sums 
with n/An as n oo. 
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Lemma 3.8. For 1/2 < a < 1, let ht^^,,,,tk be defined by (|2.13p . and A[' ... 

defined by (j2.17[) . Then for any function f of bounded variation on [0, 1] satis- 
fymg /(O) = 0, 

sMK....,tJ*{l{tl)J{t2) - f{tll . . . , f{t\,\) - f{t\,\-l)) 

A*M') if feAC, 
oo otherwise, 

where A* is defined by (j2.14p . 

Proof. First assume that / G ^C. It is easy to see that the inequaUty A* (/') > 
suPje,7(A[^',... )*{f{ti), f{t2) - f{ti), holds by considering a func- 
tion ip e ioo[0, 1], which takes the value Xi in the interval (ii_i,ti]. For the 
other inequality, we start by observing that the supremum in the definition of 
A* in (|2.14[) is achieved over those ip S ioo[0, 1] for which the integral 



il;{t){l-a)\x + t\ 



piix+t>o] + qiix+t<o] 



dt e Tk 



for almost all real x, and, hence, also over those e £oo[0, 1] for whch G T°p^ 
for almost every x. 

For any t/i as above choose a sequence of uniformly bounded functions ■0" 
converging to ?/> almost everywhere on [0, 1], such that for every n, V'" is of the 
form Y.^ KIa^, where = {Vl_^,t% for some < i^" < < • • • < = 1. 
Then by the continuity of A over JF^ and Fatou's lemma. 



mf{t)dt^ 



A 



■)jj{t){l - a)\x + t\ pl[j:+t>a] + ql[x+t<a] 



dt I dx 



lim^'\t)f'{t)dt 



A / limV'"(i)(l-a)|a; + ir" 
oo \Jo " 



pI[x+t>Q] + Ql[x+t<0] 



dt dx 



lim / ij''{t)f{t)dt 
" ./o 

-/ limAf/" V'"W(l-a)|2; + ir"[p^[x+t>o] +g/[x+t<o] 



I dx 
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< lim / ^''{t)f'{t)dt 

" Jo 

— lim sup J ^(^J 

x+t>o] + 'll[x+t<0]^ dt^ dx 

= limjnf 1^ Ar • im) - m_,)) - a^^,... ,,„(a?, • • • , a;:)| 

< sup(Ar^,... r im), m) - nh), /(t,,-,) - /(tm-i))- 

Now suppose that / is not absolutely continuous. That is, there exists e > 
and < r'l' < s'l < < • • • < < s^^ < 1, such that - O ^ but 

Eti \fi<') - fi^?)\ > e- Let r be such that t^^ = and t^p_^ = (so that 
\r\ = 2kn). Now 



> limsupl sup '^X7-{f{t7)-f{tti))-K,...,t.,Mn] 

> lim^sup |a£ - /(rDl - AI^,..,,,,JA-)| > ^e, 

where A^^.^ = and X^; = A{f{sY) - f{r?))/\f{s^) - f{rf)\ (= if f{s^) - 
f{rf) = 0) for any ^ > 0. The last inequality follows from an application of 
dominated convergence theorem, quadratic behaviour of A at and the fact 
that ftti,--- ,t2fc„ (a;; A"*) ^ as n ^ oo for every a; G M. This completes the 
proof since A is arbitrary. □ 
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